- ^ PTO/SB/05 {^2I^7] 

Approved for use through 9/30/00. 0MB 0651-0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid 0MB control number. 



Please type a plus sign ( + } inside this box 




UTILITY 
PATENT APPLICATION 
Mb TRANSMITTAL 

fOniy for new nonprovisionaf applications under 37 CFR 1.53(b)) 



Attorney Docket No. ST9-99-1 1 5 



Total Pages 1 24 



First Named Inventor or Application Identifier 



Terry Michael Bleizeffer 



Express Mail Label No. 



EL409135686US 



See 



APPLICATION ELEMENTS 

MPEP chaptei 600 concerning utility patent application contents. 



Assistant Commissioner for Patents 
ADDRESS TO: Box Patent Application 
Washington, DC 20231 



U 



I X| Fee Transmittal Form 

(Submit an original, and a duplicate for fee processing) 

I x| Specification [Total Pages [47 | ; 

(preferred arrangement set forth below) 

- Descriptive title of the Invention 

- Cross References to Related Application 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

1")^ Draw!ng{s) (35 USC 1 73) [Total Sheets \ 28 \ ] 



6. I I Microfiche Computer Program (Appendix) 

7. Nucleotide and/or Amino Acid Sequence Submission (if 
applicable, all necessary) 

a. I I Computer Readable Copy 

b. I I Paper Copy (identical to computer copy) 

c. I I Statement verifying identify of above copies 



ACCOWIPANYING APPLICATION PARTS 



Oath or Declaration 



[Total Pages \ 6 | ; 



I X| Newly executed {original or copy) 



b. \^ Copy from a prior application (37 CFR 1 .63(d)) 
(for continuation /divisional with Box 17 completed) 

I I [Note Box 5 below] 

i. I I DELETION OF INVENTOR(S) 

Signed statement attached deleting inventor(s) 
named in prior application, see 37 CFR 
1.63(d)(2) and 1.33(b). 



□ 



Incorporation by Reference (useable if Box 4b is checked) 
The entire disclosure of the prior application, from which 
a copy of the oath or declaration is supplied under Box 
4b is considered as being part of the disclosure of the 
accompanying application and is hereby incorporated by 
reference therein. 



8. I X| Assignment Papers (cover sheet & document(s)) 

9. 37 CFR 3.73(b) Statement Power of Attorney 
(when there is an assignee) 

10. I I English Translation Document //7app//c96/ej 

1 1 . I X| Information Disclosure | X| Copies of IDS 

Statement (IDS)/PT0-1 449 Citations 

12. I I Preliminary Amendment 

13. Return Receipt Postcard (MPEP 5031 
(Should be specifically item/zed) 

I I Small Entity | ( statement filed in prior application, 
Statement{s) Status still proper and desired 

I I Certified Copy of Priority Document(s) 
if foreign priority is claimed) 

fx] Other: Express Mail Certificate 



14. 



15. 



16. 



17. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

□ Continuation Divisional ELI Continuation-in-part (CIP) of prior application No.: 08/949,636 



1 8. CORRESPONDENCE ADDRESS 



nn Customer Number or Bar Code Label \ 



21552 



: or CD Correspondence address belov 



NAME 



Kory D. Cliristensen 



ADDRESS 



CITY 



STATE 



ZIP 



COUNTRY 



TELEPHONE 



FAX 



Burden Hour Statement: This form ts estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any comments 
on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark Office, Washington, D C. 
20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, D.C. 2023K 



PATENT APPLICATION 
Docket No.: ST9-99-115 



CERTIFICATE OF MAILING BY "EXPRESS MAIL 



"Express Mail" Mailing Label No.: EL409135686US 
Date of Deposit: January 13, 2000 

I hereby certify that this patent application in the name of Terry Michael Bleizeffer, Tanya 
Couch, Catherine Elizabeth Wuebker Drummond, Virginia Walbridge Hughes, Jr, , Theresa Hsing Lai, 
Joseph Davis Lea III, and David Harold Oberstadt for SYSTEM AND METHOD FOR FILTERING 
QUERY STATEMENTS FROM MULTIPLE PLANS AND PACKAGES ACCORDING TO USER- 
DEFINED FILTERS OF QUERY EXPLAIN DATA, together with the drawings, a Utility 
Application Cover Sheet, a joint signature Declaration, Power of Attorney, and Petition, an 
Assignment and Recordation Form Cover Sheet, Information Disclosure Statement, PTO Form 1449, 

Cited References, Fee Transmittal, and Check No. for $1 , 108.00 are being deposited with 

the United States Postal Service "Express Mail Post Office to Addressee" service under 37 C.F.R. § 
LIO on the date indicated above in an envelope addressed to Box Patent Application, Assistant 
Commissioner for Patents, Washington, D.C. 20231. 



Date: January 13, 2000 
MADSON & METCALF 
Gateway Tower West 
15 West South Temple, Suite 900 
Salt Lake City, Utah 84101 
Telephone: 801/537-1700 



Respectfully submitted. 




^ory D. Christensen 
Reg. No. 43,548 
Attorney for Applicant 



Express Mailing Label No. EL409135686US 



PATENT APPLICATION 
Docket No. 3000.2.14 
IBM No. ST9-99-115 



United States Patent Application 

of 

Terry Bleizeffer 
Tanya Couch 
Catherine E. Drummond 
Virginia Hughes 
Theresa H. Lai 
Joseph D. Lea 
David H. Oberstadt 

for 



System and Method for Filtering Query Statements From 
Multiple Plans and Packages According to User-Defined 
Filters of Query Explain Data 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 



System and Method for Filtering Query Statements From 
Multiple Plans and Packages According to User-Defined 
Filters of Query Explain Data 

BACKGROUND OF THE INVENTION 

1. Related Applications 

This application is a continuation-in-part of U.S. Patent Application Serial 
No. 08/949,636, filed October 14, 1997, for "Interpreting Data Using a Graphical 
User Interface," which is incorporated herein by reference. 

2. Identification of Copyright 

A portion of the disclosure of this patent document contains material which 
is subject to copyright protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document or the patent disclosure, 
as it appears in the Patent and Trademark Office patent file or records, but 
otherwise reserves all copyright rights whatsoever. 

3. The Field of the Invention 

The present invention relates generally to computer-implemented database 
systems. More specifically, the present invention relates to a system and method for 
filtering query statements from multiple plans and packages according to user- 
defined filters of query explain data. 
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4. The Relevant Technology 

Databases are computerized information storage and retrieval systems. A 
Relational Database Management System (RDBMS) is a database system which uses 
relational techniques for storing and retrieving data. Relational databases are 
organized into tables consisting of rows (tuples) and columns of data. A database 
typically includes many tables, and each table includes multiple rows and columns. 
The tables are conventionally stored in direct access storage devices (DASD), such 
as magnetic or optical disk drives, for semi-permanent storage. 

Generally, users communicate with an RDBMS using a Structured Query 
Language (SQL) interface. The SQL interface allows users to create, manipulate, 
and query a database by formulating relational operations on the tables, either 
interactively, in batch files, or embedded in host languages such as C and COBOL. 
SQL has evolved into a standard language for RDBMS software and has been 
adopted as such by both the American National Standards Institute (ANSI) and the 
International Standards Organization (ISO). 

The SQL standard provides that each RDBMS should respond to a particular 
query in the same way, regardless of the underlying database. However, the 
method that the RDBMS actually uses to find the requested information in the 
database is left to the RDBMS. Typically, there is more than one method that can 
be used by the RDBMS to access the requested data. The RDBMS, therefore, 
attempts to select the method that minimizes the computer time and resources (i.e. 
cost) for executing the query. 

The RDBMS determines how to execute the SQL statements. The set of steps 
created by the RDBMS for executing the SQL statements is commonly referred to 
as the '"access path/' In other words, the access path is a sequence of operations 
used by the RDBMS to obtain the data requested by the SQL query. Depending on 
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the access path, an SQL statement might search an entire table space, or, 
alternatively, it might use an index. The access path is the key to determining how 
well an SQL statement performs. The description of the access path is stored in a 
plan table, which typically stores the access path data for a plurality of SQL 
statements. 

In addition to determining the access path, some databases estimate the cost 
for executing each SQL statement. The estimated costs are typically stored in a 
statement table (as in the case of DB2® for OS/ 390®) or a similar table within the 
database. Like the plan table, the statement table stores the estimated statement 
costs for a plurality of SQL statements. 

Databases also typically include statistics for such database objects as table 
spaces, indexes, tables, and columns. For example, in the case of a table, the 
statistical data may include the number of pages that contain rows of the table, the 
number of rows and columns in the table, as well as various other statistical data. 
The statistics are typically derived from the RDBMS "catalog," which is an object 
that describes the entire database. 

The above-described access path data, statement cost data, and object 
statistics data (referred to collectively as ''query explain data'') assist the user in 
analyzing and improving the performance of SQL statements. For example, a query 
with a higher-than-average statement cost might alert the user to inefficiencies in 
the access path. By viewing the access path data, the user can selectively make 
changes to the query and/ or the database, such as by adding an index in order to 
avoid a table space scan. The object statistics data similarly assists the user by 
describing the structure and organization of the database. 

Unfortunately, analyzing SQL query performance is currently too time- 
consuming and complex for the average user. Typical systems include hundreds 
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or thousands of query statements. Identifying the one or more statements that need 
to be improved can be a difficult task. In conventional systems, the user must 
manually locate the relevant query explain data in a plurality of tables, e.g. the plan 
table, the statement table, the function table, and the catalog tables, which can be 
tedious and time-consuming. 

Moreover, each of the tables typically stores information corresponding to 
many different statements and objects. Consequently, the tables are often very 
large, making it difficult to locate the desired data. Likewise, the tables are often 
cryptic and hard to understand, even for database experts. For example, the plan 
table typically includes sixty or more columns and hundreds or thousands of rows. 
The access path data is stored in a tabular format, which, although easily 
understood by the RDBMS, is often too complicated to be effectively analyzed. 

Furthermore, the query statements to be filtered are typically included in a 
number of packages and plans. A package is a collection of query statements found 
in a single application program. A plan is also a collection of query statements, but 
may include statements from one or more application programs. In large-scale 
database systems, the number of plans and packages is correspondingly large. 
Thus, a difficulty arises when trying to locate a particular package or plan for 
purposes of analyzing the query statements contained therein. 

Accordingly, what is needed is a system, method, and article of manufacture 
for selectively filtering, reducing, or otherwise focusing a list of query statements 
based on a user's customized data requirements for improving SQL performance. 
Additionally, what is needed is a system, method, and article of manufacture for 
filtering query statements according to user-defined filters of query explain data. 
V^at is also needed is a system, method, and article of manufacture for generating 
user-defined filters of object reference data, statement cost data, and access path 
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data. Moreover, what is needed is a system, method, and article of manufacture for 
storing and retrieving sets of user-defined filters. In addition, what is needed is a 
system, method, and article of manufacture for selectively filtering, reducing, or 
otherwise focusing a list of packages or plans according to user-defined filtering 
criteria. 
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SUMMARY OF THE INVENTION 

The present invention solves the foregoing problems by providing a system 
and method for filtering query statements from multiple plans and packages 
according to query explain data associated therewith. Additionally, the present 
invention provides a system and method for filtering a plurality of groups of query 
statements, such as one or more plans and packages, by applying user-specified 
filtering criteria to associated identification data. 

In one aspect of the invention, an apparatus for filtering a plurality of 
g:roups of query statements according to identification data associated therewith 
includes a processor for executing instructions and a memory device having thereon 
modules of operational data and executable code for execution by the processor. In 
one embodiment, the modules include at least one filtering module configured to 
receive one or more user-specified filtering criteria directed to a subset of the 
identification data and apply the filtering criteria to selectively exclude those of the 
plurality of groups not satisfying the filtering criteria. In one embodiment, the 
modules also include a group listing module configured to display to a user those 
of the plurality of groups not excluded by the at least one filtering module. 

In another aspect of the invention, a method for filtering a plurality of 
groups of query statements according to identification data associated therewith 
includes the step of receiving one or more user-specified filtering criteria directed 
to a subset of the identification data. In one embodiment, the method also includes 
the step of applying the filtering criteria to selectively exclude those of the plurality 
of groups not satisfying the filtering criteria. Additionally, the method includes in 
one embodiment the step of displaying to a user those of the plurality of groups not 
excluded by the filtering criteria. 
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In yet another aspect of the invention, an article of manufacture comprises 
a program storage medium readable by a processor and embodying one or more 
instructions executable by the processor to perform the above-described method for 
filtering a plurality of groups of query statements according to associated 
identification data. 

These and other objects, features, and advantages of the present invention 
will become more fully apparent from the following description and appended 
claims, or may be learned by the practice of the invention as set forth hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other more detailed and specific objects and features of the 
present invention are more fully disclosed in the following specification, reference 
being had to the accompanying drawings, in which 

Figure 1 is a schematic block diagram of a computer system suitable for 
implementing one embodiment of the invention; 

Figure 2 is a schematic block diagram of a system for filtering query 
statements according to user-defined filters of query explain data according to one 
embodiment of the invention; 

Figure 3 is a schematic block diagram of a query visualization module 
according to one embodiment of the invention; 

Figure 4 is an illustration of a query statement and a portion of a plan table 
according to one embodiment of the invention; 

Figure 5 is an illustration of a graphical representation of an access path 
according to one embodiment of the invention; 

Figure 6 is a schematic block diagram of a filter module according to one 
embodiment of the invention; 

Figure 7 is an illustration of the data flow within a filter module according 
to one embodiment of the invention; 

Figure 8 is a schematic flow chart of a method for filtering query statements 
according to user-defined filters of query explain data; 

Figure 9 is an illustration of an interactive display provided by a package 
selection module according to one embodiment of the invention; 

Figure 10 is an illustration of an interactive display provided by a plan 
selection module according to one embodiment of the invention; 
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Figure 11 is an illustration of an unf iltered list of query statements according 
to one embodiment of the invention; 

Figure 12 is an illustration of an interactive display provided by an object 
filter generation module according to one embodiment of the invention; 

Figure 13 is an illustration of a filtered list of query statements according to 
one embodiment of the invention; 

Figure 14 is an illustration of an interactive display provided by a cost filter 
generation module according to one embodiment of the invention; 

Figure 15 is an illustration of a filtered list of query statements according to 
one embodiment of the invention; 

Figure 16 is an illustration of an interactive display provided by an access 
path filter generation module according to one embodiment of the invention; 

Figure 17 is an illustration of an interactive display provided by an access 
path filter generation module according to one embodiment of the invention; 

Figure 18 is an illustration of a filtered list of query statements according to 
one embodiment of the invention. 

Figure 19 is a schematic block diagram of a statement selection module 
according to one embodiment of the invention; 

Figure 20 is a schematic flow chart illustrating a method for filtering groups 
of query statements according to one embodiment of the invention; 

Figure 21 is an illustration of an interactive display provided by a package 
selection module according to one embodiment of the invention; 

Figure 22 is an illustration of an interactive display provided by a package 
selection module according to one embodiment of the invention; 

Figure 23 is an illustration of a filtered list of packages provided by a 
package listing module according to one embodiment of the invention; 
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Figure 24 is an illustration of an interactive display provided by a package 
selection module according to one embodiment of the invention; 

Figure 25 is an illustration of an interactive display provided by a plan 
selection module according to one embodiment of the invention; 

Figure 26 is an illustration of an interactive display provided by a plan 
selection module according to one embodiment of the invention; 

Figure 27 is an illustration of a filtered list of plans provided by a plan listing 
module according to one embodiment of the invention; and 

Figure 28 is an illustration of an interactive display provided by a plan 
selection module according to one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The presently preferred embodiments of the present invention will be best 
understood by reference to the drawings, wherein like parts are designated by like 
numerals throughout. It will be readily understood that the components of the 
present invention, as generally described and illustrated in the figures herein, may 
be arranged and designed in a wide variety of different configurations. Thus, the 
following more detailed description of the embodiments of the apparatus, system, 
and method of the present invention, as represented in the Figures, is not intended 
to limit the scope of the invention, as claimed, but is merely representative of 
presently preferred embodiments of the invention. 

The Figures include schematic block diagrams and flow chart diagrams 
which illustrate in more detail the preferred embodiments of the present invention. 
The schematic block diagrams illustrate certain embodiments of modules for 
perforroing various functions of the present invention. In general, the represented 
modules include therein executable and operational data for operation within a 
computer system of Figure 1 in accordance with the present invention. 

As used herein, the term executable data, or merely an ''executable,'' is 
intended to include any type of computer instructions and computer executable 
code that may be located within a memory device and/ or transmitted as electronic 
signals over a system bus or network. An identified module of executable code 
may, for instance, comprise one or more physical or logical blocks of computer 
instructions which may, for instance, be organized as an object, procedure, or 
fimction. Nevertheless, the executables of an identified module need not be located 
together, but may comprise disparate instructions stored in different locations 
which together comprise the module and achieve the purpose stated for the module. 
Indeed, an executable may be a single instruction, or many instructions, and may 
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even be distributed over several different code segments, among different 
programs, and across several memory devices. 

Similarly, operational data may be identified and illustrated herein within 
modules, and may be embodied in any suitable form and organized within any 
suitable type of data structure. The operational data may be collected as a single 
data set, or may be distributed over different locations including over different 
storage devices, and may at least partially exist merely as electronic signals on a 
s)^stem bus or network. 

Figure 1 is a schematic block diagram that illustrates a computer system 10 
in which executable and operational data, operating in accordance with the present 
invention, may be hosted on one or more computer stations 12 in a network 14. The 
network 14 may comprise a wide area network (W AN) or local area network (LAN) 
and may also comprise an interconnected system of networks, one particular 
example of which is the Internet and the World Wide Web supported on the 
Internet. 

A typical computer station 12 may include a processor or CPU 16. The CPU 
16 may be operably connected to one or more memory devices 18. The memory 
devices 18 are depicted as including a non-volatile storage device 20 such as a hard 
disk drive or CD-ROM drive, a read-only memory (ROM) 22, and a random access 
volatile memory (RAM) 24. Preferably, the computer station 12 operates under the 
control of an operating system (OS) 25, such as MVS^ OS/390^ AIX^ OS/2^ 
V/INDOWS NT®, WINDOWS®, UNIX®, and the like. 

The computer station 12 or system 10 in general may also include one or 
more input devices 26, such as a mouse or keyboard, for receiving inputs from a 
user or from another device. Similarly, one or more output devices 28, such as a 
monitor or printer, may be provided within or be accessible from the computer 
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system 10. A network port such as a network interface card 30 may be provided for 
connecting to outside devices through the network 14. In the case where the 
network 14 is remote from the computer station, the network interface card 30 may 
comprise a modem, and may connect to the network 14 through a local access line 
such as a telephone line. 

Within any given station 12, a system bus 32 may operably interconnect the 
CPU 16, the memory devices 18, the input devices 26, the output devices 28 the 
network card 30, and one or more additional ports 34. The system bus 32 and a 
network backbone 36 may be regarded as data carriers. As such, the system bus 32 
and the network backbone 36 may be embodied in numerous configurations. For 
instance, wire, fiber optic line, wireless electromagnetic communications by visible 
light, infrared, and radio frequencies may be implemented as appropriate. 

In general, the network 14 may comprise a single local area network (LAN), 
a wide area network (WAN), several adjoining networks, an intranet, or as in the 
manner depicted, a system of interconnected networks such as the Internet 40. The 
individual stations 12 communicate with each other over the backbone 36 and/ or 
over the Internet 40 with varying degrees and types of communication capabilities 
and logic capability. The individual stations 12 may include a mainframe computer 
on which the modules of the present invention may be hosted. 

Different communication protocols, e.g., ISO/OSI, IPX, TCP/IP, may be 
used on the network, but in the case of the Internet, a single, layered 
communications protocol (TCP/IP) generally enables communications between the 
differing networks 14 and stations 12. Thus, a communication link may exist, in 
general, between any of the stations 12. 

The stations 12 connected on the network 14 may comprise application 
servers 42, and/ or other resources or peripherals 44, such as printers and scanners. 
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Other networks may be in communication with the network 14 through a router 38 
and/or over the Internet 40. 

Referring now to Figure 2, a schematic block diagram of one embodiment 
of the invention includes first and second stations 12A, 12B. The first station 12A 
is preferably a workstation-class computer, such as an PC workstation, available 
from IBM Corporation. The second station 12B is preferably an IBM mainframe 
computer operating under MVS® or OS/390®. In one embodiment, the stations 12A, 
12B are coupled via a network 14 using a distributed remote data architecture 
(DRDA). Those skilled in the art, however, will recognize that the invention may 
be implemented using a variety of computing platforms and/ or network 
architectures. 

In one embodiment, the first station 12A includes a query visualization 
module 50, which is a tool that assists a user in visualizing or otherwise 
understanding query explain data for one or more queries to be executed. As 
described above, the query explain data includes, in one embodiment, the access 
path data, the statement cost data, and the object statistics data used in analyzing 
and improving the performance of SQL statements. 

The second station 12B preferably stores a database 52, as well as an RDBMS 
54 for managing the database 52, such as DB2® for OS/ 390®-, available from IBM. As 
used herein, the term ''database'' may generically refer to a combination of the 
RDBMS 54 and the database 52. In one embodiment, the query visualization 
module 50 and the RDBMS 54 are linked via an interface module 56, such as DB2 
Connect®, also available from IBM. 

Referring now to Figure 3, the query visualization module 50 preferably 
includes a plurality of modules containing executable and operational data suitable 
for operation within the memory devices 18 of Figure 1. Of course, the memory 
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devices 18 in which the modules of the present invention are located may also be 
distributed across both local and remote computer stations 12. Likewise, two or 
more illustrated modules may be integrated into a single module, or the function 
of a single module could be performed by a group of modules, without departing 
from the scope of the invention. 

The principal components of the query visualization module 50 include a 
report creator 60, a graph generator 62, and a parameter browser 64. The above- 
described modules are, in one embodiment, intended to help the user to better 
understand the query explain data, subsystem parameters, and the like, in a variety 
of ways. 

For example, the report creator 60 in one embodiment selectively prepares 
a report of the access path data, statement cost data, and object statistics data in an 
easily understood, text-based format. The user may be provided with the option of 
selecting one or more query statements, as well as subsets of the query explain data 
for the selected query statements to include in the report. The report provides the 
user with the requested query explain data in a centralized and readily understood 
format, allowing the user to efficiently analyze and improve SQL query 
performance. The report creator 60 is more fully described in co-pending U.S. 

application Serial No, , filed , using Express Mail Label 

EL409135377US, for ''System and Method for Selectively Preparing Customized 
Reports of Query Explain Data," which is commonly assigned and is incorporated 
herein by reference. 

A second principal component of the query visualization module 50 in one 
embodiment is the graph generator 62, which prepares a graphical representation 
of the access path of a query statement. The graph generator 62 is more fully 
described in co-pending application Serial No. 08/949,636, filed October 14, 1997, 
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foT "Interpreting Data Using a Graphical User Interface/' which is incorporated 
herein by reference. Figure 4 illustrates an exemplary SQL query statement, 
processed by an RDBMS 54 to generate access path data and stored within a plan 
table 74 according to one embodiment of the present invention. 

As shown in Figure 5, the graph generator 62 in one embodiment uses the 
plan table 74 to generate a graphical representation of the access path. Preferably, 
access path steps of an SQL statement are graphically represented as nodes within 
a tree-like structure. Tables, indexes, and operations are graphically represented 
with unique symbols that indicate the item being represented. For example, 
rectangles represent tables, triangles represent indexes, and octagons represent 
operations such as table space scans, index scans, joins, etc. The graphical 
representation shows the relationship between the database objects and the 
operations. When the user selects a node of the graphical representation, detailed 
information related to the selected node is displayed on the right side of the display. 

Referring again to Figure 3, a third principal component of the query 
visualization module 50 in one embodiment is the parameter browser 64. 
Preferably, the parameter browser 64 allows a user to selectively view the 
subsystem parameters, for example, DSNZPARM and DSNHDECP values, used by 
a subsystem, as well as the install panel names and fields. Access to subsystem 
parameters is useful in analyzing the performance of query statements. Like the 
graph generator 62, the parameter browser 64 is more fully described in co-pending 
application Serial No. 08/949,636, filed October 14, 1997, for "Interpreting Data 
Using a Graphical User Interface." 

The report creator 60, graph generator 62, and parameter browser 64 are 
each preferably coupled to a graphical user interface (GUI) module 66. Preferably, 
the GUI module 66 is operably coupled to the input and output devices 26, 28 to 
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allow the user to interact with the report creator 60, graph generator 62, and 
parameter browser 64. 

The query visualization module 50 in the depicted embodiment also 
includes an explain module 68, which invokes a corresponding explain function 70 
in the RDBMS 54. When invoked, the explain function 70 causes the RDBMS 54 to 
generate function data, access path data, and the statement cost data (referred to 
herein as ''explain data'') for a specified query statement. 

Explainable query statements include SELECT (except for SELECT INTO) 
and INSERT statements, and the searched form of UPDATE and DELETE 
statements. The explain module 68 is used to invoke an explain function 70 in 
which the RDBMS 54 immediately generates explain data for a specific SQL 
statement. This feature is useful for interactively testing specified SQL statements. 
Alternatively, the RDBMS 54 generates the explain data at bind time in the context 
of an application or package upon encountering an EXPLAIN(YES) open of the 
BIND command. 

In one embodiment, the query visualization module 50 includes a plurality 
of querying modules for querying various tables in the database 52. For example, 
a plan table querying module 72 queries a plan table 74 to obtain access path data. 
Likewise, a statement table querying module 76 queries a statement table 78 to 
obtain statement cost data. A function table querying module 80 queries a function 
table 82 to obtain data concerning user-defined functions. The plan table 74, the 
statement table 78, and the function table 82 are collectively referred to herein as 
"explain tables." Finally, a catalog querying module 86 queries the RDBMS catalog 
88 to obtain object statistics for one or more database objects contained within in a 
plurality of user tables 90. 
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Although the querying function is implemented herein by four separate 
modules, those skilled in the art will recognize that the described functionality may 
be implemented by fewer modules. Additionally, in one embodiment, the above- 
described modules use the interface module 56 when communicating with the 
RDBMS 54 and database 52. 

Preferably, the query visualization module 50 also includes a filter module 
92, which is described in greater detail below. In one embodiment, the filter module 
92 allows a user to filter a list of explainable query statements according to various 
user-selected criteria, including statement costs, references to particular database 
objects, and the inclusion of particular steps in the access paths of the statements. 
Moreover, in one embodiment, the user may assign a name to a set of filtering 
criteria and save the named set in a filter storage 94, This allows the user to easily 
retrieve a specified set of filtering criteria such that only the explainable query 
statements satisfying the criteria are listed. 

In one embodiment, the filter module 92 also allows a user to filter a set of 
plans and packages according to various identification data, such as plan and 
package names, collection identifiers, version identifiers, and the like. The filter 
module 92 is described in greater detail below with respect to Figure 6. 

The query visualization module 50 also preferably includes a cache module 
96, which caches portions of the above-described tables in a cache storage 98. For 
example, when the plan table querying module 72 retrieves access path data from 
the plan table 74, the access path data is preferably stored, and future accesses to the 
same data will be retrieved from the cache storage 98. Various methods may be 
employed for managing data in the cache storage 98, such as automatically deleting 
a percentage of the cached data when the amount of the data exceeds a pre-defined 
tlireshold. 
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Referring now to Figure 6, the filter module 92 preferably includes a 
plurality of modules containing executable and operational data suitable for 
operation within the memory devices 18 of Figure 1. In one embodiment, the 
memory devices 18 in which the modules of the present invention are located may 
also be distributed across both local and remote computer stations 12. Likewise, 
tv^o or more illustrated modules may be integrated into a single module without 
departing from the scope of the invention, and additional modules could be utilized 
to perform the same functions. 

In one embodiment, the filter module 92 includes a statement selection 
module 100, which allows a user to select an initial set of query statements to be 
filtered. Briefly, a package comprises one or more query statements from a conmion 
application. Likewise, a plan is an assemblage of query statements, but may 
correspond to more than one application. The user may preferably select one or 
more plans or packages to create the initial set of query statements. 

As described above, the initial set of query statements may be very large, 
particularly for a company-wide database. Consequently, it may be difficult for a 
user to locate a particular query statement, when, for example, the user wishes to 
select the statement for graphing, for SQL text display, for generation of a report 
containing the statement, or the like. 

To alleviate this problem, the filter module 92 preferably includes a filter 
generation module 102. In one embodiment, the filter generation module 102 allows 
the user to create one or more filters for selectively reducing a list of query 
statements based on subsets of the query explain data previously generated for the 
statements by the RDBMS 54. In the depicted embodiments, each filter includes 
user-specified filtering criteria that are applied to the corresponding subset of the 
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query explain data to selectively exclude from the initial set the query statements 
not satisfying the filtering criteria. 

The filter generation module 102 preferably includes an object filter 
generator 104 for assisting a user in generating a user-defined object filter 106. In 
one embodiment, the object filter 106 includes filtering criteria for selectively 
excluding query statements from the initial set based on whether the query 
statements either reference a specified database object (such as a table, index, or the 
like) or reference an object created by a specified person. 

Similarly, the filter generation module 102 also includes, in one embodiment, 
a cost filter generator 108 for assisting a user in generating a user-defined cost filter 
110. The cost filter 110 preferably includes filtering criteria for selectively excluding 
query statements from the initial set based on how the statement cost data for each 
query statement compares with a specified threshold cost. 

Likewise, the filter generation module 102 preferably includes an access path 
filter generator 112 for assisting a user in generating a user-defined access path filter 
114. The access path filter 114 preferably includes filtering criteria for selectively 
excluding query statements from the initial set based on whether the statements 
include specified execution steps in their access paths. Other types of filter 
generators may also be added as needed. 

To apply the foregoing filters, the filter module 92 preferably includes a 
statement filtering module 116. In one embodiment, the statement filtering module 
116 applies the filtering criteria of the filters to subsets of the query explain data for 
the initial set of query statements. 

In the depicted embodiment, the statement filtering module 116 includes an 
object criteria module 118 for applying the filtering criteria of an object filter 106. 
Preferably, the object criteria module 118 conmiunicates with the plan table 
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querying module 72 to obtain the access path data for each query statement from 
the plan table 74. From the access path data, the object criteria module 118 may 
determine whether each statement references a database object specified in the 
filtering criteria, such as a table, index, or the like. 

Additionally, the statement filtering module 116 preferably includes a cost 
criteria module 120 for applying the filtering criteria of a cost filter 110. In one 
embodiment, the cost criteria module 120 communicates with the statement table 
querying module 76 to obtain the statement cost data for each query statement from 
the statement table 78, From the statement cost data, the cost criteria module 120 
may determine whether each statement satisfies the filtering criteria of the cost filter 
110. 

In one embodiment, the statement filtering module 116 also includes an 
access path criteria module 122 for applying the filtering criteria of an access path 
filter 114. Preferably, the access path criteria module 122 communicates with the 
plan table querying module 72 to obtain the access path data for each query 
statement from the plan table 74. From the access path data, the access path criteria 
module 122 may determine whether the access path of each statement includes 
execution steps specified in the filtering criteria of the access path filter 114. 

In one embodiment, the filter module 92 also includes a statement listing 
module 124. The statement listing module 124 preferably displays the filtered set 
of query statements to the user, additionally allowing the user to select one or more 
of the query statements for purposes of modifying the statements, including the 
statements in a report, explaining the query statements, or the like. 

In one embodiment, the filter module 92 also includes a filter storage 
module 126, After the user has generated one or more filters, the filter storage 
module 126 preferably allows the user to store the filters as a set 130 in the filter 
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Storage 94. In one embodiment, the user may assign a name to a set 130 of filters in 
the filter storage 94. Later, the user may retrieve and use the stored filters without 
having to recreate them, as described in greater detail below. 

Figure 7 is an illustration of the data flow within the filter module 92 
according to one embodiment of the invention. As described above, the RDBMS 54 
generates query explain data for a plurality of query statements. Using the 
statement selection module 100, the user may select one or more plans and/ or 
packages, which define an initial set of query statements to be filtered. 

A user may, using the filter generation module 102, generate one or more 
filters, such as an object filter 106, a cost filter 110, and an access path filter 114. 
O'ptionally, the filters may be stored in the filter storage 94 by means of the filter 
storage module 126. Later, a user may retrieve the filters from the filter storage 94. 
In one embodiment, the filters may include the user's selection of the plans and/ or 
packages. 

In one embodiment, the statement filtering module 116 accepts as input the 
initial set of query statements, the query explain data for the statements, and one or 
more user-defined filters, either generated by the filter generation module 102 or 
retrieved from the filter storage 94. Using the techniques described above, the 
statement filtering module 116 appUes the filtering criteria of each user-defined filter 
to selectively exclude from the initial set the query statements not satisfying the 
filtering criteria. Preferably, the statement filtering module 116 provides the filtered 
query statements to the statement listing module 124, which displays a list of the 
filtered query statements to the user. 

Referring now to Figure 8, a schematic flow chart illustrates a method of 
filtering query statements according to one embodiment of the invention. The 
method begins by determining 132 whether to create new filters or to retrieve a set 
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130 of Stored filters. In the depicted embodiment, a user may create new filters by 
selecting a ''new" button 146 or a similar control Alternatively, a user may retrieve 
a set 130 of filters from the filter storage 94 by selecting the name of a set 130 from 
a pull-down menu 148 (of Figure 10), which lists the names of the filter sets 130 
stored in the filter storage 94. 

If, in step 132 of Figure 8, the user elects to create new filters, the method 
continues by receiving 134 a user's selection of one or more plans and/ or packages. 
As noted above, a package corresponds to one or more query statements in a 
common application. Likewise, a plan is an assemblage of query statements, but 
may correspond to more than one application. 

Figures 9 and 10 are illustrations of interactive displays, generated by the 
statement selection module 100 for receiving a user's selection of one or more plans 
and/ or packages. Figure 9 illustrates an interactive display for selecting packages 
according to one embodiment of the invention. Preferably, the statement selection 
module 100 provides an "add" button 134, or a similar control, through which the 
user may select to add one or more packages to a selected package list 136. In one 
embodiment, the user may add packages by name or by performing a search of the 
packages based on such criteria as package owner, package name, collection ID, and 
version. This process is described in greater detail below with respect to Figures 19- 
28. 

In one embodiment, the selection module 100 employs a control such as a 
"change" button 138 for changing one or more of the selected packages in the 
selected package list 136. In addition, the selection module 100 may include a 
"remove" button 140 or similar control for removing one or more of the selected 
packages. 

Figure 10 illustrates an interactive display for selecting plans according to 
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one embodiment of the invention. Preferably, the selection module 100 provides a 
control such as an "add" button 134 for adding one or more plans to a selected plan 
list 142. As noted above, a plan is similar to a package but may include query 
statements for more than one application. 

After the user's selection of plans and/ or packages is received, the method 
continues by receiving 150 user-specified filtering criteria, if any, for an object filter 
106. It should be recognized that a user is not required in one embodiment to create 
a complete set of filters or, indeed, any filters. Thus, if the user selects an ''OK'' 
button 152 (of Figure 10) or the like without creating any filters, the statement listing 
module 124 (of Figure 7) preferably lists all of the query statements in the selected 
plans and/ or packages. Figure 11 illustrates an unfiltered listing of the plurality of 
query statements for the selected plans of Figure 10. If the user does not define an 
object filter 106, the method simply proceeds with step 168. 

Figure 12 is an illustration of an interactive display provided by the object 
filter generator 104 for receiving user-specified filtering criteria of an object filter 
106. In the depicted embodiment, the interactive display for the object filter 
generator 104 is shared with the cost filter generator 108. However, in alternative 
embodiments, separate interactive displays are provided. Preferably, the interactive 
display for the cost filter generator 108 is selectively displayed by means of a 
suitable control such as a "Cost / object filters" tab 153. 

In one embodiment, the interactive display includes a set of customizable 
relational expressions 154 for specifying filtering criteria of an object filter 106. Each 
relational expression preferably represents an individual filtering criterion that is 
applied to the object reference data for each query statement. Although the 
following description illustrates a preferred user interface, a variety of other user 
interfaces may be employed within the scope of the invention. 
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In the depicted embodiment, each relational expression 154 includes three 
fields: a name field 156, an operator field 158, and a value field 160. The name field 
156 preferably represents a type of database object referenced by a query statement, 
such as a table or an index. In addition, the name field 156 may represent an object 
creator, i.e. a person who created one or more referenced objects. 

The operator field 158 is preferably selectable from a number of relational 
operators, such as ''equal to,'' "not equal to," "greater than," "less than," "in" or 
"like." In one embodiment, the operator field 158 may be selected using a pull 
down menu or similar mechanism. 

Preferably, the value field 160 stores the name of a specific object or a name 
of a specific object creator. In one embodiment, the value field 160 is specified using 
a text entry field or like mechanism. 

For example, as shown in Figure 12, the expression 154A includes "Table 
names" in the name field 156, "=" in the operator field 158, and "TBDBOIOI" in the 
value field 160. Thus, in one embodiment, the resulting relational expression, 
"Table names = TBDBOIOI," specifies that only the query statements referencing the 
"TBDBOIOI" table will pass through the object filter 106; all other statements will be 
excluded. For example, as displayed by the statement listing module 124 in Figure 
13, each of the filtered statements references the "TBDBOIOI" table. 

In one embodiment, a filter may include a plurality of relational expressions 
combined with boolean operators. In the illustrated embodiment of Figure 12, the 
relational expressions 154 may be combined using a logical (inclusive) "OR" by 
selecting the "Meet any filter condition" option 162. Alternatively, the relational 
expressions 154 may be combined using a logical ''AND'' by selecting the "Meet all 
filter conditions" option 164. Other boolean operations may also be provided, such 
as NOT, exclusive-OR, and the like. 
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Referring again to Figure 8, after the filtering criteria for the object filter 106 
is received, the method continues by receiving 168 filtering criteria, if any, for a cost 
filter 110. Figure 14 is an illustration of an interactive display provided by the cost 
filter generator 108 for receiving user-specified filtering criteria of a cost filter 110. 
Preferably, the interactive display for the cost filter generator 108 may be selectively 
displayed by means of the ''Cost / object filters'' tab 153. 

In one embodiment, the interactive display includes a set of customizable 
relational expressions 170 for specifying the filtering criteria for a cost filter 110. 
Each relational expression 170 preferably represents an individual filtering criterion 
that is applied to the statement cost data for each query statement. 

The relational expressions 170 for the cost filter 110 are similar in form to 
those of the object filter 106. However, the name field 156 preferably represents cost 
units for measuring the cost of executing the query statement. In one embodiment, 
the cost uruts are either milliseconds or service units. Service units are a measure 
of a computer's processing resources needed to execute the query statement The 
value field 160 preferably stores a threshold cost to be compared with the statement 
cost of each query statement. 

For example, as shown in Figure 14, the expression 170A includes "Cost in 
milliseconds" in the name field 156, ">" in the operator field 158, and "1000" in the 
value field 160. Thus, the relational expression, "Cost in milliseconds > 1000" 
specifies that only those query statements with an estimated cost greater than 1000 
milliseconds will pass through the cost filter 110; all other statements will be 
excluded. For example, as displayed by the statement listing module 124 in Figure 
15, each of the filtered statements has a cost greater than 1000 milliseconds. 

Referring again to Figure 8, after the filtering criteria for the cost filter 110 
is received, the method continues by receiving 172 filtering criteria, if any, for an 
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access path filter 114. Figure 16 is an illustration of an interactive display provided 
by the access path filter generator 112 for receiving user-specified filtering criteria 
of an access path filter 114, Preferably, the interactive display for the access path 
filter generator 112 is selectively displayed by means of an ''Access path filters'' tab 
174. 

In one embodiment, the access path filter generator 112 displays a plurality 
of customizable boolean expressions 176. Preferably, each of the boolean 
expressions 176 represents access path steps. For example, as depicted in Figure 16, 
the access path steps may include sorts, table space scans, and the like. 

In one embodiment, each of the boolean expressions 176 include a name 
field 156 and a value field 160. The name field 156 preferably includes a type of 
access path step. The value field 160 is preferably a truth value, i.e. true or false. In 
one embodiment, the value field 160 is selectively changeable by clicking on the 
associated field with a mouse or other pointing device. 

Query statements are preferably allowed to pass through the access path 
filter 114 if the statements include any of the access path steps having a value field 
160 of true. In one embodiment, the individual boolean expressions 176 are 
combined using a logical OR. In alternative embodiments, the expressions 176 may 
be combined using other boolean operators, such as AND. 

In one embodiment, the access path filter generator 112 provides a "Set to 
all true" button 177 for conveniently setting all of the value fields 160 to true. 
Likewise, the access path filter generator 112 provides a "Set to all false" button 178 
for setting all of the value fields 160 to false. 

As illustrated in Figure 17, a user may desire to see a list of query statements 
including sorts in the statements' access paths. This may be accomplished in one 
embodiment by setting all of the value fields 160 to false using the "Set all to false" 
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button 178 and changing the ''Sorts'' value field 160 to true. Accordingly, when the 
access path filter 114 is applied, only the statements having sorts are displayed. For 
example, as displayed by the statement listing module 124 in Figure 18, all of the 
listed query statements include sorts in the statements' access paths. 

After the filtering criteria for the access path filter 114 is received, the 
method continues by creating 180 the filters corresponding to the user-defined 
filtering criteria. In one embodiment, the filters are data structures including 
representations of the relational expressions 154, 170 and boolean expressions 176. 
In addition, each filter may include, in one embodiment, the selection of plans 
and/ or packages made by the user in step 144. The type of data structure is not 
crucial to the invention. However, it is preferred that the statement filtering module 
116 is capable of interpreting the data structures to obtain the relational expressions 
154, 170 and boolean expressions 176, for the filtering criteria, as well as the 
plan/ package selection. 

After the filters are created, the method continues by determining 182 
whether to save the user-specified filter(s) as a set 130 in the filter storage 94. The 
user may elect (or may have previously elected) to give a name to a set 130 of filters 
and store the set 130 by means of the "Save" or "Save as" buttons 184, 186. 

If the user selects one of the foregoing buttons 184, 186, the method 
continues with step 188 by receiving the name of the filter set 130 (if not previously 
provided) and storing the filter set 130 in the filter storage 94 using the specified 
name; otherwise, the method continues with step 192. 

As previously noted in step 144, a user may elect to retrieve a stored filter 
set 130, rather than creating new filters by means of the filter generation module 
102. This is accomplished, in one embodiment, by selecting a set 130 from a pull 
down menu 148, which lists the names of the filter sets 130 stored in the filter 
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Storage 94. Thus, if the user elects to retrieve a stored set in step 144, the method 
continues by receiving 190 a name of a user-specified filter set 130 and retrieving the 
set 130 from the filter storage 94. 

In one embodiment, the user may elect to modify the retrieved filter 190 
using the techniques described in steps 150, 168, and 172. As noted above, the 
filters may include, in one embodiment, the selection of plans and/ or packages 
made by the user in step 144. However, in an alternative embodiment, the user may 
proceed to specify a new or different set of plans and/ or packages as described in 
step 132. 

After the completion of either steps 182, 188, or step 190, one or more filters 
will have been generated and/ or retrieved. Preferably, the user requests a list of 
filtered statements by selecting the ''OK" button 152, Thereafter, the method 
continues by applying 192 the object filter 106, if any, to the query statements. After 
the object filter 106 is applied, the method continues by applying 194 the cost and 
access path filters 110, 114 if any were defined. 

When the filtering process is complete, the statement listing module 124 
displays a list of the filtered query statements to the user. As shown in Figure 13, 
the statement Hsting may include such information as a statement number, a 
package name, a cost in milliseconds, a cost in service units, the SQL text of the 
query statement, a collection ID, a plan name, and an owner name. 

Additionally, in one embodiment, the statement listing module 124 allows 
the user to select a filtered statement for graphing, for SQL text display, for 
generation of a report containing the statement, or the like. Figures 13, 15, and 18 
illustrate an interactive display generated by the statement listing module 124 for 
listing the filtered query statements according to one embodiment of the invention. 
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Referring now to Figure 19, the statement selection module 100 preferably 
includes a plurality of modules containing executable and operational data suitable 
for operation within the memory devices 18 of Figure 1. Of course, the memory 
devices 18 in which the modules of the present invention are located may also be 
distributed across both local and remote computer stations 12. Likewise, two or 
more illustrated modules may be integrated into a single module, or the 
fu^nctionality of a single module may be implemented using a plurality of modules, 
without departing from the scope of the invention. 

In one embodiment, the statement selection module 100 includes a package 
selection module 200 and a plan selection module 202 for assisting a user in 
selecting one or more packages and plans, respectively. As previously explained, 
packages and plans correspond to groups of query statements associated with 
application programs that query the database 52, Thus, by selectively designating 
one or more packages and plans, the user may define the initial set of query 
statements to be received as input to the statement filtering module 116 of Figure 
6. 

In typical large-scale database systems, the number of packages and plans 
is correspondingly large, and finding a particular package or plan can be difficult. 
Accordingly, both the package selection module 200 and the plan selection module 
202 preferably include a number of filtering modules for selectively filtering an 
initial set of packages and plans according to user-specified filtering criteria. 

In one embodiment, the filtering criteria for each filtering module is directed 
to identification data stored in the catalog 88 for each package and plan. Thus, in 
one embodiment, the catalog querying module 86 is used to access the 
plan/ package identification data. 
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For example, in one embodiment, the package selection module 200 includes 
a package owner filtering module 208 for filtering a set of packages according to 
package owner data for each package. Preferably, each package identifies an 
owner, i.e. a user ID of the creator or creators of the package. In one embodiment, 
the package owner filtering module 208 receives from a user an identification of one 
or more owners and filters the packages according to whether the packages were 
created by the specified owners. 

Additionally, the package selection module 200 includes, in one 
embodiment, a package name filtering module 210 for filtering a set of packages 
according to package name data for each package. Preferably, each package has a 
uraque name for identifying the package. In one embodiment, the package name 
filtering module 210 receives from a user the names of one or more packages and 
filters the packages according to whether the packages have the specified names. 

In one embodiment, the package selection module 200 also includes a 
collection ID filtering module 212 for filtering a set of packages according to 
collection ID's. A collection ID is an identification of a group of packages. In one 
embodiment, the collection ID filtering module 212 receives from a user the ID's of 
one or more collections, and filters the packages according to whether the packages 
are members of the specified collections. 

Additionally, in one embodiment, the package selection module 200 
includes a version filtering module 214 for filtering packages according to version 
data. In one embodiment, each package has a version identifier for identifying the 
version of the package. Preferably, the version filtering module 214 receives from 
a user the identifiers of one or more versions and filters the packages according to 
whether the packages include the specified version identifiers. 
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Preferably, the package selection module 200 also includes a package listing 
module 216 for displaying to a user a selectable list of the filtered packages. In one 
embodiment, the user may select one or more of the packages in order to select the 
initial set of query statements. 

In one embodiment, the plan selection module 202 includes a similar set of 
filtering modules. For example, the plan selection module 202 includes a plan 
owner filtering module 218 for filtering plans according to plan owner data for each 
plan. Preferably, each plan identifies an owner, i.e. the user ID of the creator or 
creators of the plan. In one embodiment, the filtering module 218 receives from a 
user an identification of one or more owners and filters the plans according to 
whether the plans were created by the specified owners. 

Additionally, the plan selection module 202 includes, in one embodiment, 
a plan name filtering module 220 for filtering plans according to plan name data for 
each plan. Preferably, each plan has a unique name for identifying the plan. In one 
embodiment, the plan name filtering module 220 receives from a user one or more 
names of plans and filters the plans according to whether the plans have the 
specified names. 

Preferably, the plan selection module 202 also includes a database request 
module (DBRM) name filtering module 222 for filtering plans according to DBRM 
name data associated with each plan. In one embodiment, the DBRM name filtering 
module 222 receives from a user one or more DBRM names and filters the plans 
according to the specified DBRM names. 

Preferably, the plan selection module 202 also includes a plan listing module 
224 for displaying to a user a selectable list of the filtered plans. In one embodiment, 
the user may select one or more of the plans in order to select the initial set of query 
statements. 
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Referring now to Figure 20, a schematic flow chart illustrates a method for 
filtering a set of plans and packages according to one embodiment of the invention. 
The method begins by receiving 230 user-specified package filtering criteria for 
filtering an initial set of packages. 

Figure 21 illustrates an interactive display generated by the statement 
selection module 100, and more particularly, by the package selection module 200, 
according to one embodiment of the invention. As previously described, the 
statement selection module 100 preferably generates an "add'' button 134 or other 
suitable control, which the user may select to add one or more packages to the 
selected package list 136. 

As illustrated in Figure 22, when the ''add'' button 134 is selected, a set of 
customizable package filtering criteria is preferably displayed. In one embodiment, 
the package filtering criteria include a number of relational expressions 250. 
Preferably, a relational expression 250 is provided for each filtering module, 
including the package owner filtering module 208, the package name filtering 
module 210, the collection ID filtering module 212, and the version filtering module 
214. 

For example, in the depicted embodiment, the package owner filtering 
module 208 corresponds to the relational expression 250A. Preferably, the 
expression 250A has the form: 

"Package owner:" OPERATOR VALUE 
where the OPERATOR field is selectable from a number of relational operators, 
such as "equal to," "not equal to," "greater than," "less than," "in," or "like," and 
the VALUE field stores the identifiers of one or more package owners. In one 
embodiment, the OPERATOR field may be selected using a pull down menu or the 
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like, while the VALUE field may be supplied using a text entry box or other suitable 
mechanism. 

The completed expression 250A, i.e. ''Package owner: IN ADMFOOl, 
USEROOl, SYSADM/' is preferably interpreted by the package owner filtering 
module 208 as an instruction to provide to the package listing module 216 only 
those packages owned by "ADMFOOl/' "USEROOl/' and "SYSADM." 

The user may similarly select filters corresponding to package names 
(expression 250B), collection identifiers (expression 250C), and versions (expression 
250D). In one embodiment, the package name filtering module 210 corresponds to 
the relational expression 250B, which has a similar format to expression 250A. 
Likewise, the collection ID filtering module 212 corresponds to the relational 
expression 250C, and the version filtering module 214 corresponds to the relational 
expression 250D. 

Referring to Figure 20, after the package filtering criteria are received, the 
method continues by applying 232 the package filtering criteria to an initial set of 
packages. In one embodiment, the initial set may include all of the packages 
querying the database 52 or any user-defined subset of the packages. In one 
embodiment, the user may initiate the filtering process by selecting an "OK" button 
152 (of Figure 22) or the like, which will cause the filtering modules having defined 
relational expressions 250 to apply the filtering criteria to the initial set of packages. 

Thereafter, the method continues by displaying 234 a filtered list of packages 
to the user. Figure 23 illustrates the filtered list of selectable packages generated in 
response to the expression 250A of Figure 22. As provided in the filtering criteria, 
each of the listed packages is owned by "ADMFOOl," "USEROOl," or ''SYSADM." 

After the filtered list is displayed, the method continues by receiving 236 a 
user's selection of one or more of the packages. In one embodiment, the user may 
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select the desired packages by highlighting individual packages with a mouse or 
other pointing device. After the one or more packages are highlighted, the user may- 
confirm his or her selections by means of an ''add'' button 254 or other suitable 
control, which will preferably cause the selected packages (of Figure 23) to be added 
to the selected package list 136, as shown in Figure 4. These selected packages are 
then used to define the initial set of query statements as previously described. 

The process of selecting plans is substantially similar to the above-described 
process of selecting packages. In step 238, the method continues by receiving 238 
user-specified plan filtering criteria to be used in filtering an initial set of plans. 
Figure 25 illustrates an interactive display generated by the statement selection 
module 100 of Figure 19, and more particularly, by the plan selection module 202, 
before any plans have been selected. As previously described, the statement 
selection module 100 provides in one embodiment an "add" button 134, which the 
user may select to add one or more plans to the selected plan list 142. 

As illustrated in Figure 26, when the "add" button 134 (of Figure 25) is 
selected, a set of customizable plan filtering criteria is preferably displayed. In one 
embodiment, the plan filtering criteria includes a number of relational expressions 
260 that are applied the list of plans in the database 52. Preferably, a relational 
expression 260 is provided for each filtering module, including the plan owner 
filtering module 218, the plan name filtering module 220, and the DBRM name 
filtering module 222. 

For example, in the depicted embodiment, the plan owner filtering module 
218 corresponds to the relational expression 260A. Preferably, the expression 260A 
has the form: 

"Plan owner:" OPERATOR VALUE 
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where the OPERATOR field is selectable from a number of relational operators, 
such as "equal to/' ''not equal to/' "greater than/' "less than/' "in/' or "like/' and 
the VALUE field stores the identifiers of one or more plan owners. In one 
embodiment, the OPERATOR field may be selected using a pull down menu or the 
like, while the VALUE field may be supplied using a text entry box or other suitable 
mechanism. 

The completed expression 260A/ i.e. "Plan owner: = ADMFOOl," is 
preferably interpreted by the plan owner filtering module 218 as an instruction to 
provide to the plan listing module 224 only those plans owned by "ADMFOOl." 

Similarly, a user may further refine the selected list of plans by selecting 
filters corresponding to plan names (expression 260B) and DBRM names (expression 
260C). In the depicted embodiment, the plan name filtering module 220 
corresponds to the relational expression 260B and operates in substantially the same 
way as the plan owner filtering module 218. In other words, the OPERATOR field 
is selectable as described above, and the VALUE field stores the names of one or 
more plans. Likewise, the DBRM name filtering module 222 corresponds to the 
relational expression 260C. 

For example, the completed expression 260C, i.e. "DBRM name; LIKE 
PROG%," is interpreted by the DBRM name filtering module 222 as an instruction 
to provide to the plan listing module 224 only those plans having a DBRM name 
such as PROGl, PROG2, PROG3, etc. The LIKE operator permits wildcards, such 
as "%," which can be used to represent any number of alphanumeric characters. 

After the plan filtering criteria are received, the method of Figure 20 
continues by applying 240 the plan filtering criteria to an initial set of plans as 
described above. In one embodiment, the initial set may include all of the plans that 
query the database 52 or any user-defined subset of the plans. In one embodiment, 
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the user may signal the filtering modules to apply the filtering criteria by selecting 
an "'OK" button 252 (of Figure 26) or similar control. 

Once the filtering criteria of the filtering modules are applied, the method 
continues by displaying 242 a filtered list of plans to the user. Figure 27 illustrates 
a filtered list of selectable plans generated in response to the expressions 260 A and 
260C of Figure 26. As provided in the filtering criteria, each of the listed plans is 
owned by "ADMFOOl" and has a DBRM name of the form "PROG%/' 

After the filtered list is displayed, the method continues by receiving 244 a 
user's selection of one or more of the plans. In one embodiment, the user may 
select the plans by highlighting individual plans with a mouse or other pointing 
device. After the one or more plans are highlighted, the user may confirm his or her 
selections by means of an ''add'' button 262 or other suitable control, which causes 
the selected plans to be added to the selected plan list 142 as shown in Figure 28. 

The present invention may be embodied in other specific forms without 
departing from its scope or essential characteristics. The described embodiments 
are to be considered in all respects only as illustrative and not restrictive. The scope 
of the invention is, therefore, indicated by the appended claims rather than by the 
foregoing description. All changes which come within the meaning and range of 
equivalency of the claims are to be embraced within their scope. 

What is claimed and desired to be secured by United States Letters Patent 

is: 
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Claims 



1. An apparatus for filtering a plurality of groups of query statements 
according to identification data associated therewith, each group corresponding to 
one or more application programs posing queries to a database, the apparatus 
comprising: 

a memory device having thereon modules of code for execution by a 
processor, the modules comprising: 

at least one filtering module configured to receive one or more user- 
specified filtering criteria directed to a subset of the 
identification data and apply the filtering criteria to selectively 
exclude those of the plurality of groups not satisfying the 
filtering criteria. 



2. The apparatus of claim 1, further comprising: 

a group listing module configured to display to a user those of the 
plurality of groups not excluded by the at least one filtering 
module. 



3. The apparatus of claim 1, further comprising: 

a group selection module configured to receive a user selection of one or 
more of the groups displayed by the group listing module for 
selectively filtering the query statements associated with the selected 
groups according to user-defined filters of query explain data. 
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4. The apparatus of claim 1, wherein the identification data comprises 
data selected from the group consisting of owner data, name data, collection ID 
data, and version data. 

5. The apparatus of claim 1, wherein at least one group comprises a 
package, each package corresponding to one application program posing queries 
to the database. 

6. The apparatus of claim 5, wherein the identification data comprises an 
owner of each package, the at least one filtering module comprising: 

a package owner filtering module configured to filter a plurality of 
packages according to at least one package owner specified in the 
filtering criteria. 

7. The apparatus of claim 5, wherein the identification data comprises a 
name of each package, the at least one filtering module comprising: 

a package name filtering module configured to filter a plurality of packages 
according to at least one package name specified in the filtering 
criteria. 

8. The apparatus of claim 5, wherein the identification data includes a 
collection ID to which at least one package belongs, the at least one filtering module 
comprising: 

a collection ID filtering module configured to filter a plurality of packages 
according to at least one collection ID specified in the filtering criteria. 
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9. The apparatus of claim 5, wherein the package identification data 
includes a version of each package, the at least one filtering module comprising: 

a version filtering module configured to filter a plurality of packages 
according to at least one package version specified in the filtering 
criteria. 

10. The apparatus of claim 1, wherein at least one group comprises a plan, 
each plan corresponding to one or more application programs posing queries to the 
database. 

1 1 . The apparatus of claim 1 0, wherein the identification data includes an 
owner of each plan, the at least one filtering module comprising: 

a plan owner filtering module configured to filter a plurality of plans 
according to at least one plan owner specified in the filtering criteria. 

12. The apparatus of claim 10, wherein the identification data includes a 
name of each plan, the at least one filtering module comprising: 

a plan name filtering module configured to filter a plurality of plans 
according to at least one plan name specified in the filtering criteria. 

13. The apparatus of claim 10, wherein the identification data includes a 
database request module (DBRM) name for each plan, the at least one filtering 
module comprising: 

a DBRM name filtering module configured to filter a plurality of plans 
according to at least one DBRM name specified in the filtering criteria. 
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14. A method for filtering a plurality of groups of query statements 
according to identification data associated therewith, each group corresponding to 
one or more application programs posing queries to a database, the method 
comprising: 

receiving one or more user-specified filtering criteria directed to a subset of 

the identification data; and 
applying the filtering criteria to selectively exclude those of the plurality of 

groups not satisfying the filtering criteria. 

15. The method of claim 14, further comprising: 

receiving a user selection of one or more of the groups not excluded by the 
filtering criteria for selectively filtering the query statements 
associated with the selected groups according to user-defined filters 
of query explain data. 

16. The method of claim 14, wherein the identification data comprises 
data selected from the group consisting of owner data, name data, collection ID 
data, and version data. 

17. The method of claim 14, further comprising: 

obtaining the identification data for at least one group from a database 
catalog. 

18. The method of claim 14, wherein at least one group comprises a 
package, each package corresponding to one application program posing queries 
to the database. 



IBM No. ST9-99-115 



"Page 41 - 



Docket No. 3000.2.14 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 



1 9 . The method of claim 18, wherein the identification data comprises an 
owner of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package owner 
specified in the filtering criteria, 

20. The method of claim 18, wherein the identification data comprises a 
name of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package name 
specified in the filtering criteria. 

21. The method of claim 18, wherein the identification data includes a 
collection ID to which at least one package belongs, the filtering step comprising: 

filtering a plurality of packages according to at least one collection ID 
specified in the filtering criteria. 

22. The method of claim 18, wherein the package identification data 
includes a version of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package version 
specified in the filtering criteria. 

23. The method of claim 14, wherein at least one group comprises a plan, 
each plan corresponding to one or more application programs. 

24. The method of claim 23, wherein the identification data includes an 
owner of each plan, the filtering step comprising: 
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filtering a plurality of plans according to at least one plan owner specified 
in the filtering criteria. 

25. The method of claim 23, wherein the identification data includes a 
name of each plan, the filtering step comprising: 

filtering a plurality of plans according to at least one plan name specified in 
the filtering criteria. 

26. The method of claim 23, wherein the identification data includes a 
database request module (DBRM) name for each plan, the filtering step comprising: 

filtering a plurality of plans according to at least one DBRM name specified 
in the filtering criteria. 

27. The method of claim 14, further comprising: 

displaying to a user those of the plurality of groups not excluded by the 
filtering criteria. 

28. An article of manufacture comprising a program storage medium 
readable by a processor and embodying one or more instructions executable by the 
processor to perform a method for filtering a plurality of groups of query statements 
according to identification data associated therewith, each group corresponding to 
one or more application programs posing queries to a database, the method 
comprising: 

receiving one or more user-specified filtering criteria directed to a subset of 
the identification data; and 
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applying the filtering criteria to selectively exclude those of the plurality of 
groups not satisfying the filtering criteria. 

29. The article of manufacture of claim 28, the method further comprising: 
receiving a user selection of one or more of the groups not excluded by the 

filtering criteria for selectively filtering the query statements 
associated with the selected groups according to user-defined filters 
of query explain data. 

30. The article of manufacture of claim 28, wherein the identification data 
comprises data selected from the group consisting of owner data, name data, 
collection ID data, and version data. 

31 . The article of manufacture of claim 28, the method further comprising: 
obtaining the identification data for at least one group from a database 

catalog. 

32. The article of manufacture of claim 28, wherein at least one group 
comprises a package, each package corresponding to one application program 
posing queries to the database. 

33 . The article of manufacture of claim 32, wherein the identification data 
comprises an owner of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package owner 
specified in the filtering criteria. 
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34. The article of manufacture of claim 32, wherein the identification data 
comprises a name of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package name 
specified in the filtering criteria. 

35. The article of manufacture of claim 32, wherein the identification data 
includes a collection ID to which at least one package belongs, the filtering step 
comprising: 

filtering a plurality of packages according to at least one collection ID 
specified in the filtering criteria. 

36. The article of manufacture of claim 32, wherein the package 
identification data includes a version of each package, the filtering step comprising: 

filtering a plurality of packages according to at least one package version 
specified in the filtering criteria. 

37. The article of manufacture of claim 28, wherein at least one group 
comprises a plan, each plan corresponding to one or more application programs 
posing queries to the database. 



38 . The article of manufacture of claim 37, wherein the identification data 
includes an owner of each plan, the filtering step comprising: 

filtering a plurality of plans according to at least one plan owner specified 
in the filtering criteria. 
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39 . The article of manufacture of claim 37, wherein the identification data 
includes a name of each plan, the filtering step comprising: 

filtering a plurality of plans according to at least one plan name specified in 
the filtering criteria. 

40. The article of manufacture of claim 37, wherein the identification data 
includes a database request module (DBRM) name for each plan, the filtering step 
comprising: 

filtering a plurality of plans according to at least one DBRM name specified 
in the filtering criteria. 

41 . The article of manufacture of claim 37, the method further comprising: 
displaying to a user those of the plurality of groups not excluded by the 

filtering criteria. 
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System and Method for Filtering Query Statements From 
Multiple Plans and Packages According to User-Defined 
Filters of Query Explain Data 

abstract of the disclosure 

An apparatus for filtering a plurality of groups of query statements 
according to identification data associated therewith includes a processor for 
executing instructions and a memory device having thereon modules of operational 
data and executable code for execution by the processor. The modules include at 
least one filtering module configured to receive one or more user-specified filtering 
criteria directed to a subset of the identification data and apply the filtering criteria 
to selectively exclude those of the plurality of groups not satisfying the filtering 
criteria. The modules also include a group listing module configured to display to 
a user those of the plurality of groups not excluded by the at least one filtering 
module. 



IBM No. ST9-99-115 



- Page 47 - 



Docket No. 3000.2.14 



12 



22 



34 



ROM 



Port 



14 



42 



Server 



10 



/ 




20 



OS 



storage 















26 




16 


Input 
Devices 




CPU 



V 



32 



30 



Net 
Card 



Output 
Devices 



36 



44 



Peripheral 



12 



J2± 



station 



28 



38 



Router 




Fig. 1 



o 

-,p 
m 
m 
m 

m 

Q 

W 
G 

a 



Workstation 



12A^ 



Query Visualization 
Module 
50 



Interface 
Module 
56 



14 



Mainframe 



RDBMS 
54 



Database 
52 



Fig. 2 



Input 
Devices 
26 



Query Visualization Module 




Graph 
Generator 
62 



Parameter 
Browser 
64 



Output 
Devices 
28 



Plan Table 
Querying Module 
72 



Statement Table 
Querying Module 
76 



Function Table 
Querying Module 
80 



Catalog Querying 
Module 
86 



Filter 
Module 
92 



Cache 
Module 
96 




50 



Fig. 3 



Interface 
Module 
56 



54 



RDBMS 



Explain 
Function 
70 




Database 
J. 

Explain Tables 



Plan Table 
74 



Statement Table 
78 



Function Table 
82 



Catalog 
88 



User Tables 
90 



Filter Storage 



94 



< 



Cache Storage 



98 



SELECT T1 .NAME, T1 .DEPT 
FROM T1,T2,T3 

WHERE T1 .SALARY = T2.SALARY 
AND T2.DEPT = T3.DEPT 
AND T1 .SALARY = 

(SELECT INCOME FROM T4 
WHERE LOCATION = STL) 



RDBMS 
54 



74 



QUERYNO 


214 


214 


214 


214 


QBLOCKNO 


1 


1 


1 


2 


APPLNAME 


PLAN1 


PLAN1 


PLAN1 


PLAN2 


PROGNAME 


DNSEMPL1 


DNSEMPL1 


DNSEMPL1 


DNSEMPL1 


PLANNO 


1 


2 


3 


1 


METHOD 


0 


1 


1 


1 


TNAME 


T1 


T2 


T3 


T4 


TABNO 


1 


2 


3 


1 


ACCESSTYPE 


1 


1 


1 


R 


MATCHCOLS 


1 


1 


1 


1 


ACCESSNAME 


IDX1 


IDX2 


IDX3 


IDX4 


INDEXONLY 


N 


Y 


Y 




SORTN UNIQ 


N 


N 


N 


N 


SORTN JOIN 


N , 


N 


N 


N 


SORTN ORDERBY 


N 


N 


N 


N 


SORTN GROUPBY 


N 


N 


N 


N 


SORTC UNIQ 


N 


N 


N 


N 


SORTC JOIN 


N 


N 


N 


N 


SORTC ORDERBY 


N 


N 


N 


N 


SORTC GROUPBY 


N 


N 


N 


N 


PREFETCH 


L 








MIXOPSEQ 


0 


0 




0 



etc. 



etc. 



Fig. 4 



62 

/ 



Diagram 1 of 1 Statement: 223 


Information for Multiple Index Access 






Statistics 


Current Value 


Prefetch: 


List Prefetch 




Access Type: 


M 


Intersect 


Page range 
screening: 


No 




Column function 
evaluation: 


Not applicable or to be 
decided at bind time 




Selection details 


Union ^^^y^ 

>< 

IXS4 \^ 


indicates whether the table qualifies for 
page-range screening. With page-range 
screeening, plans scan only the partitions 
needed. 



Fig. 5 



92 

£± 



Filter Module 



Statement selection module 
100 



Filter generation module 



Object 
filter 
generator 
104 



Cost filter 
generator 
108 



Access 
path filter 
generator 
112 



Statement filtering module 



Object 




Cost 




Access 


criteria 




criteria 




path 


module 




module 




criteria 


118 




120 




module 













statement listing module 
124 



102 




116 



122 



94 



Filter Storage 




Stored filter set 



Object filter 
106 



Cost filter 
110 



Access path filter 
114 



Filter storage module 
126 



Fig. 6 



RDBMS 
54 



Statement 
selection 
module 
100 



Query explain 
data 



Initial set of query 
statements 



Filter 
generation 
module 
102 



Statement Filtering 
Module 
116 



1 


r 


Filtered set of query 
statements 




f 



Object filter 
106 



Cost filter 
110 



Access path 
filter114 



Statement Listing 
Module 
124 



Filter 
Storage 
Module 

126 



Displayed list 



Filter Storage 



Fig. 7 



start 



132 

^Create or retrieve^ 
filters? 

Create 



Retrieve 



144 

Receive selection of 
one or more plans/ 
packages 



150 

Receive filtering criteria 
for object filter 



168 

Receive filtering criteria 
for cost filter 



172 

Fleceive filtering criteria 
for access path filter 



190 








Receive name of filter 




192 


set and retrieve named 




\. 


Apply object filter 


set from filter storage 


















r 


180 






194 


Create filters 






Apply cost filter 










r 


X ^\ No 
X 182 ^ 




196 


Save filter set? 




Apply access path filter 




,Yes 








188 

Receive name of filter 
set and store set in 
filter storage 






198 

Display filtered 
statements 













End 



Fig. 8 



1 



100 



/ 



148 

.1 



^Liit Explainable Statemer^s 



I Default filter settings 



PPPi 



Iadmfooi 



pJiii*S|Mili^ii 



iiiiBiiw 



Qm^u u ;i : : : : I Package 
ADMF001 



1USBTOOI PRICEUP 



PR0G2 



Collectio n ID 
PACK2 



Version 



j:';S'aSfliliijl!:M:ii:-'UiS!i';;^ 



152 



Fig. 9 



148 



146- 





ble State 


Rients 
















fapjt^ltliijualifier 





I Default filter settings ||J 









Plan 




ADMF001 


PR0G4 


PLAN4 








mm. 



142 



152 



134 
138 
tt-140 



Fig. 10 



Explainable Statemenls - V61A 



StateKientl View Help 



mm 



i 



■ statements ^iltere^j;y^^^y■:■>^^chIn^^ No 



illili 



— 



SQL text 



212 


i PBOSr 


23 


216 


PR0G1 


' 143 


269 


PR0G1 


48 


280 


PR0G1 


22G412 


217 


PR0G4 


581 


220 


PR0G4 


1 


212 


PR0G2 


1036 


218 


PR0G2 


1G37 


224 


PR0G2 


795 


292 


PRQG2 


4e 



79 SELECT HUM FROM IBDB01 01 WHERE NUM - S71- ORDER 6^ - 



492 SELECT NUM FROM TBDB0101 WHERE NUM > 971 
164 SELECT NUM INTO • H H FROM TBDB01 02 WHERE STR = Ki 
783432SELECTA NUM INTO H H FROM TBDB0102A , TBDB0103 
2011 SELECT "FROM VIEW1 

1 SELECT MAX( VC1 ) FROM ViEW2 
3791 SELECT QUERYNO FROM PLAN_TABLE UNION ALL SELECT dPACK2 
5663 SELECT QUERYNO FROM PLAN_TABLE UNION SELECT QUEl PACK2 
2750 SELECT A NAME , COALESCE ( E NAME /MISSING') AS 0LCPACK2 
164 SELECT NUM INTO • H - H FROM TBDB0102 WHERE STR ='KIPACK2 



PLAN1 
PLAN1 
PL^N1 
PLAN4 
PLAN4 



AD::-;^ 
AD§| 
AD^: 

adEI 

ADE 

AD^^" 

ad:; 

B 



— 



Fig. 11 



148 



153 



^List Explainable Statements 



: Filter sIrtMpi:- J 



/ \D 



D 



§Si|ADMF001 



ii:;: 



158 
156- 



: 



0fe(aag:g;j:i::fl|^ delimiter) 



Tablenames:- ■ -'i^ '-^ C 


TB.DB0101 


Table creators: 






Index names: 






Index creators. 






Cost in milliseconds: 






Cost in service units: 













.160 
-154A 



...... ^«^iiJif-ai*Jf':li.lirvi:ii:|l|:liil3^ 

yi^-svm ■■';W!"n:inipiHi:!iia^ Cancel 



162 



164 



T 



152 



Fig. 12 



MEk piainable Staleroent^ - ¥61 A 










SQLi 








.Stat 


ement 


^fliiiiiiSiiiiii 


jlxplain table c 






tmt 


t Pkg/DBRM | Co^t millis 


econdslCostse 




SI : 


m 


■ pRoer 


- 22 ^.'-^ 


79 SELECT NUM FROM fiDBOIQI WHERE NUM = |^ 




493 SELECT NUM FROM TBDB0101 WHERE NUM ; 



Fig. 13 



^ListlEHpiainable Statements 



Sll-;;i;!;^l-ijADMF001 



158 
156' 



170-111 



Hamuli 






m 


Table names' 








Table creators: 








Index names: 








Index creators. 








1 Cop in mlseconds: r 7 ■ \ > ' 




Cost in service units; 

















Meet all filter conditions 




.160 



-170A 



152 



Fig. 14 









m. 




















sfiltere 


d: Yes Caching: No 


^abfe qualifk 










f .nmmw. h,f:!SBm&sMM^. zs.MmBmimM !^:Mmm^.:)^::&^M l i i imit w^M.;:.mMiimM 








226412. 


■ ■ 783432 SELEC 




■1iNTQ:H:..H FR 





212 
218 



m 



PR0G2 
PR0G2 



1096 
1637 



3791 SELECT QUERYNO FROM PLAN.TABgi[: 
5GG3 SELECT QUERYNO FROM PLj^N_TABiv;S| 



Fig. 15 



148 



184 186 / 



^ List EKplainable Statements 



Filter seUings ; 



W ADMF001 



New 



156i 



176^ 



Sorts 



Table space scans 



List prefetch 



Sequential prefetch 



CP parallelism 



I/O parallelism 



Sysplen query parallelism 



Non-matching index access 



Matching index access 



Non-index only access 



Multiple index access 



In-list index access 



One-fetch access 



Index only access 



Mfjnft.scflnjoin 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true 



true . 



Map 



152 177 



178 



Fig. 16 



148 174 
184 186 / I 



^ List Explainable Stalemenis 



MWl^;:ftf|ADMFooi 



156- 



176-© 



Table space scans 



List prefetch 



Sequential prefetch 



CP parallelism 



I/O parallelism 



Sysplex quer^ parallelism 



Non-matching index access 



Matching index access 



Non-inden only access 



Multiple index access 



in-Iist index access 



One-fetch access 



Index only access 



Mernescfln mm. 



false 



false 



false 



false 



false 



false 



false 



false 



false 



false 



false 



false 



ffllSft. 



-■ 



152 177 178 



Fig. 17 




Fig. 18 



100 



Statement selection module 



Package selection module 



Package 
owner 
filtering 
module 
208 



Package 
name 
filtering 
module 
210 



Collection 
ID filtering 
module 
212 



Version 
filtering 
module 
214 



200 



Package listing module 
216 



Plan selection module 



Plan 
owner 
filtering 
module 

218 



Plan 
name 
filtering 
module 

220 



DBRM 
name 
filtering 
module 
222 



202 



Plan listing module 
224 



Fig. 19 



start 



1 








230 

Receive package 
filtering criteria 




r— ► 


238 

Receive plan filtering 
criteria 


) 


r 




r 


232 

Apply filtering criteria to 
packages 






240 

Apply filtering criteria to 
plans 




r 




f 


234 

Display filtered list of 
packages 






242 

Display filtered list of 
plans 




r 






236 

Receive user selection 
of packages 






244 

Receive user selection 
of plans 











End 



Fig. 20 



100 



/ 



148 



^Lik EKpraineble SMeifients 



146 



j Default filter settings 



- . iMMi ii ii if 



ii imHu^ ^^^\i^^:^-^MHMMyJ: ' :l 7 ■■■■■■■ " ^' ■ ■ ' ^^^^ ^-'^ 



Package 



200 



S Vsfsion 



/ 







152 

Fig. 21 



-134 
■138 
-140 



200 

/ 



gAUdaPack^e.V6m 



250- 



■Pi 







u 



':-.:vg;i-!9l!lii:!il^ 



I 



1 



I 



I 252 



Initial 
Package Set. 



Package 
owner 
filtering 
module 
208 



Package 
name 
filtering 
module 
210 



Collection 
filtering 
module 
212 



Version 
filtering 
module 
214 



Package listing module 
216 



Filtered 
Package 
Set 



Fig. 22 



216 



/ 



1^ Package lis 



^picui Uric ut liiuic 



SQLLC302 



NULLID 



ADMF001 



SQLLD 



400 



NULLID 



ADMFOOI 



' SQLLC401 



NULLID 



ADMFOOI 



SQLLC402 



NULLID 



ADMFOOI 



3SQLLD000 



NULLID 



ADMF001 



SQLLD 001 



NULLID 



ADMF001 



SQLLD002 



NULLiD 



ADMF001 



SQLLD 200 



NULLiD 



ADMFOOI 




SQLLD201 



NULLID 



ADMF001 



SQLLD202 



NULLID 



ADMFOOI 



UDFPROG 



SYSADM 



V5R1 



USRTOOl 




mm 



\ 



254 



Fig. 23 



1 



100 



/ 



148 



146- 



^Lislt EKplainabie Staleme«(:$ 



■ESSiiEM^ [Collection ID 



iUSRTOOl ■ iPRICELiP, 







ADMFOOl 



PR0G2 



;iySRTD01 



PACK2 



le... 



Remove 



;n'iii:jiVii!jfev;yiKi!iiii :.;:$Mim. . 



-134 
■138 
■140 



200 



136 



152 



Fig. 24 



200 



/ 



260- 



^Add aPlan -VBm 



JlWADMFOOl 



mm 



illli 



A 



I I 



^ LIKE 



Initial plan 
set 



I 



Plan 
owner 
filtering 
module 

218 



I 
I 



-260A 
-260B 
-260C 



252 



Plan 
name 
filtering 
module 

220 



1 
1 
1 



DBRM 
name 
filtering 
module 
222 



Plan listing module 
224 



Filtered 
plan 
set 



Fig. 26 



224 



SlPlanlisi 



:;iSii|ecl^^S|iijQ|^ list: 



[PLAN1_^ 



^PR0lQ4 



ADMFOO' 





iiiiiiii iiig i 



Mm i 



/ 



262 



Fig. 27 



100 



/ 



148 



Explainable Stalemenls 



tjD efauH filter settings 



lADMFOOl 



146- 




202 



142 



152 



Fig. 28 



Docket Number: ST9-99-115 



DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence and citizenship are as stated below next to my name; 

I believe I am the original , first and joint inventor of the subject matter which is claimed and for which 
a patent is sought on the invention entitled 

SYSTEM AND METHOD FOR FILTERING QUERY STATEMENTS FROM MULTIPLE PLANS 
AND PACKAGES ACCORDING TO USER-DEFINED FILTERS OF QUERY EXPLAIN DATA 

the specification of which (check one) 

X is attached hereto. 

was filed on 

as Application Serial No. 

and was amended on (if applicable). 

I hereby stat that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, 
code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, united States Code, Section 119 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any foreign 
application for patent or inventor's certificate having a filing date before that of the application on which 
priority is claimed: 

Prior Foreign Application(s) Priority Claimed 

none ^Yes ^No 

(Number) (Country) (Day/MonthAi'ear filed) 

I hereby claim the benefit under Title 35, Untied States Code, Section 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application is 
not disclosed in the prior United States application in the manner provided by the first paragraph of 
Titie 35, United States Code, Section 112, 1 acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of Federal Regulations, Section 1.56, which 
occurred between the filing date of the prior application and the national or PCT international filing date 
of this application: 

08/949.636 October 14, 1997 Pending 

(Application Serial No.) (Filing Date) (Status) (patented, pending, abandoned) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and behef are believed to be true; and fizrther that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Titie 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 



JflN 11 '00 14:40 FR CPOINT-BLDG-502 



919 254 4738 TO 91S015371799 



P. 05 



Docket Number: ST9-99-115 

POWER OF ATTOKNEY; As named inventor, I hereby appoint the following attomey(s) and/or 
agent(s) to prosecute this applicatioix and transact all business in the Patent and Trademark Office 
connected therewith, (list name and registration number) 



Romualdas Strimaitis: 32,577 
Timothy M. Fairell: 37,32 1 
Ingrid M. Foerster: 36,5 1 1 
Prentiss W. Johnson: 33, 1 23 
Christopher A. Hughes: 26,914 
JolmE.Hoel: 26,279 
Edward A. Pennington: 32,588 
Joseph C. Redmond, Jr.: 18,753 
Craig J. Madson; 29,407 
L. Craig Metcalf: 31,398 



Evan R. Witt; 32,512 

A. John Pate: 36,234 

Gary D.E. Pierce; 38,019 

David B. Fonda: 39,672 

John R. Thompson: 40,842 

Brian C. Kunzler; 38,527 

Barton W. Giddings: 4 1 ,036 

Hal D. Baird: 42,284 

Kory D. Christensen: 43,548 



Send correspondence to: 



Kory D. Christensen 
MADSON & METCALF 
15 West South Temple, Suite 900 
SaltLake City, Utah 84101 
Telephone: (801) 537-1700 



Full name of sole or first joint-inventor: Terry Michael Bleizeffer 



Inventor's signature: 



Date: 



Residence: 4607 Lazyriver Drive, Durham, North Carolina 27702 



Citizenship: United States of America 



Post Office Address: Same 



Full name of second joint-inventor: Tanya Couch 



Inventor^s signature: 



Date; 



Residence: 803 North 5th Street, San Jose, CaUfomia 95141 



Citizenship; United States of America 



Post Office Address: Same 



Docket Number: ST9-99- 1 1 5 



POWER OF ATTORNEY: As named inventor, I hereby appoint the following attomey(s) and/or 
agent(s) to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith, (list name and registration number) 

Romualdas Strimaitis: 32,577 Evan R.Witt: 32,512 

Timothy M. Farrell: 37,321 A. John Pate: 36,234 

Ingrid M. Foerster: 36,511 Gary D.E. Pierce: 38,019 

Prentiss W. Johnson: 33^23 David B. Fonda: 39,672 

Christopher A. Hughes: 26,914 John R. Thompson: 40,842 

JohnE.Hoel: 26,279 Brian C. Kunzler: 38,527 

Edward A. Pennington: 32,588 Barton W. Giddings: 4 1 ,036 

Joseph C. Redmond, Jr. : 1 8,753 Hal D. Baird: 42,284 

Craig J. Madson: 29,407 Kory D. Christensen: 43,548 
L. Craig Metcalf: 31,398 

Send correspondence to: Kory D. Christensen 

MADSON & METCALF 
15 West South Temple, Suite 900 
Salt Lake City, Utah 84101 
Telephone: (801) 537-1700 

Full name of sole or first joint-inventor: Terry Michael Bleizeffer 



Inventor's signature: Date: 



Residence: 4607 Lazyriver Drive, Durham, North Carolina 27702 



Citizenship: United States of America 



Post Office Address: Same 



Full name of second joint-inventor: Tanya Couch 



Inventor's signature: "/^t^A (^^jcJ^ Date: ^j&y^ C , <^ 
Residence: 803 North 5th Street, San Jose, California 95141 



Citizenship: United States of America 



Post Office Address: Same 



-2- 



Docket Number: ST9-99-115 
Full name of third joint-inventor: Catherine Elizabeth Wuebker Drummond 



Inventor's signature: (^^^^:r^.^^^^^ Q^p^^^ C <^0 6o 
— ^ H 

Residence: 2067 Shafer Avenue, Morgan Hill, California 95037 



Citizenship: United States of America 



Post Office Address: Same 



Full name of fourth joint-inventor: Virginia Walbridge Hughes, Jr. 



Inventor's signature: (/^i^^t^^ G- ^^U^-UL^rLj ^ 



Residence: 10036 Cienega Road, HolHster, California 95023 



Citizenship: United States of America 



Post Office Address: Same 



Full name of fifth joint-inventor: Theresa Hsing Lai 



Residence: 141 10 Shadow Oaks Way, Saratoga, California 95070 



Citizenship: United States of America 



Post Office Address: P.O. Box 13186, Coyote, California 95013 



JPN 11 2000 10:08 FR 9194850278 9194850278 TO 18015371799 P. 11/25 



Docket Number: ST9-99-115 



Full name of sixth joint-inventor: Joseph Davis Lea, HI 



Inventor*s signature: "7 ? "-^^^ 




Residence: 200 Durant Sir6et Chapel Hill, Norfli Carolina 27514 



Citizenship: United States of America 



Post Office Address: Same 



Full name of seventh joint-inventor: David Harold Oberstadt 



Inventor's signature: Date: 



Residence; 1 8226 B Hale Avenue, Morgan Hill, California 95037 



Citizenship: United States of America 



F:\a]lusers\HaIe>'\lBMV30D0.2a4\3000-2-14Hlec powpecwpd 



-4- 



Docket Number: ST9-99-115 



Full name of sixth joint-inventor: Joseph Davis Lea, III 



Inventor's signature: Date: 



Residence: 200 Durant Street Chapel Hill, North Carolina 27514 



Citizenship: United States of America 



Post Office Address: Same 



Full name of seventh joint-inventor: David Harold Oberstadt 



Inventor's signature: 

''pdAJ^ 64€^^^^^ Date: 
Residence: B326H»-ifate-AVCTrorMmfaa^ 



Citizenship: United States of America 



F:\aniisers\Haley\lBM\3000.2. 14\3000-2-14-dec pow petwpd 



-4- 



